@PhDThesis{Silva:2015:NoMoMi,
author = "Silva, Marlon da",
title = "Novo modelo de minimiza{\c{c}}{\~a}o de tempos de
transmiss{\~a}o fim a fim em redes sem fio em malha",
school = "Instituto Nacional de Pesquisas Espaciais (INPE)",
year = "2015",
address = "S{\~a}o Jos{\'e} dos Campos",
month = "2015-03-30",
keywords = "redes sem fio em malha, otimiza{\c{c}}{\~a}o cross-layer,
m{\'e}todos heur{\'{\i}}sticos, simula{\c{c}}{\~a}o,
programa{\c{c}}{\~a}o matem{\'a}tica, wireless mesh networks,
cross-layer optimization, heuristic methods, simulation,
mathematical programming.",
abstract = "A transmiss{\~a}o de pacotes em redes sem fio em malha (do
ingl{\^e}s, \emph{Wireless Mesh Netwarks} - WMNs) depende de
diversos fatores, como o controle de pot{\^e}ncia, a
atribui{\c{c}}{\~a}o de canais, o controle de fluxo e a largura
de banda, que podem ser obtidos a partir das diferentes camadas da
rede. Para obter uma boa qualidade de servi{\c{c}}o (do
ingl{\^e}s, \emph{Quality ot Service} - QoS) oferecida aos
usu{\'a}rios, os valores atribu{\'{\i}}dos a estes fatores
devem satisfazer, conjuntamente, uma m{\'e}trica
espec{\'{\i}}fica para o tipo de transmiss{\~a}o desejado.
Neste trabalho, considera-se que a rede deve transmitir
principalmente pacotes de dados multim{\'{\i}}dia ({\'a}udio e
v{\'{\i}}deo). Como este tipo de transmiss{\~a}o requer que os
pacotes sejam entregues rapidamente aos usu{\'a}rios, neste
trabalho considera-se a m{\'e}trica WCETT (\emph{Weighted
Cumulative Expected Transmissian Time}). O objetivo deste trabalho
{\'e} apresentar um novo modelo de otimiza{\c{c}}{\~a}o que
minimize o WCETT total de uma WMN, o qual corresponde {\`a} soma
dos tempos de transmiss{\~a}o esperados para todos os enlaces da
rede. Trata-se de um modelo de Programa{\c{c}}{\~a}o
N{\~a}o-Linear e para sua solu{\c{c}}{\~a}o prop{\~o}e-se uma
heur{\'{\i}}stica h{\'{\i}}brida, que decomp{\~o}e o modelo
em dois subproblemas: (i) a maximiza{\c{c}}{\~a}o da capacidade
dos enlaces da rede e (ii) a minimiza{\c{c}}{\~a}o do WCETT
total. O primeiro subproblema {\'e} resolvido por
metaheur{\'{\i}}sticas. Dadas as capacidades dos enlaces, o
segundo subproblema torna-se um modelo de Programa{\c{c}}{\~a}o
Linear Inteira Mista, que {\'e} resolvido por um otimizador. Os
resultados obtidos s{\~a}o validados por meio de um algoritmo de
simula{\c{c}}{\~a}o espec{\'{\i}}fico para redes sem fio.
ABSTRACT: The transmission of packets in wireless mesh networks
(WMN) depends on several factors, such as power control, channel
assignment, flow control and bandwidth, which can be obtained from
the different layers of the network. For a good quality of service
(QoS) offered to users, the values assigned to these factors must
jointly satisfy, a specific metric for the desired type of
transmission. This work considers that the network transmits
mainly multimedia data packets (audio and video). Since this type
of transmission requires that packets be delivered quickly to
users, this work considers the WCETT (Weighted Cumulative Expected
Transmission Time) metric. Thus, the objective of this work is to
pro pose a new optimization model that minimizes the total WCETT
for a WMN, which corresponds to the sum of expected transmission
times for ali links of the network. This is a non-linear
programming model and for its solution a hybrid heuristic model is
proposed that decomposes the model into two sub-problems: (i) the
maximization of the capacity of network links and (i i) the
minimization of the total WCETT. The first sub-problem is solved
by metaheuristics. Given the link capacities, the second
sub-problem becomes a Mixed Integer Linear Programming model,
which is solved by an optimizer. The results are validated by
means of a simulation algorithm specific for wireless networks.",
committee = "Yanasse, Horacio Hideki (presidente) and Vijaykumar, Nandamudi
Lankalapalli (orientador) and Senne, Edson Luiz Fran{\c{c}}a
(orientador) and Carvalho, Solon Ven{\^a}ncio de and Chaves,
Ant{\^o}nio Augusto and Rosset, Val{\'e}rio",
copyholder = "SID/SCD",
englishtitle = "New model for minimizing end-to-end transmission times in wireless
mesh networks",
language = "pt",
pages = "118",
ibi = "8JMKD3MGP3W34P/3J5ERC5",
url = "http://urlib.net/ibi/8JMKD3MGP3W34P/3J5ERC5",
targetfile = "publicacao.pdf",
urlaccessdate = "27 abr. 2024"
}